Sampling theorems and compressive sensing on the sphere
نویسندگان
چکیده
We discuss a novel sampling theorem on the sphere developed by McEwen & Wiaux recently through an association between the sphere and the torus. To represent a band-limited signal exactly, this new sampling theorem requires less than half the number of samples of other equiangular sampling theorems on the sphere, such as the canonical Driscoll & Healy sampling theorem. A reduction in the number of samples required to represent a band-limited signal on the sphere has important implications for compressive sensing, both in terms of the dimensionality and sparsity of signals. We illustrate the impact of this property with an inpainting problem on the sphere, where we show superior reconstruction performance when adopting the new sampling theorem.
منابع مشابه
Implications for compressed sensing of a new sampling theorem on the sphere
Sampling theorems on the sphere state that all the information of a continuous band-limited signal on the sphere may be contained in a discrete set of samples. For an equiangular sampling of the sphere, the Driscoll & Healy (DH) [1] sampling theorem has become the standard, requiring ∼ 4L samples on the sphere to represent exactly a signal band-limited in its spherical harmonic decomposition at...
متن کاملBlock-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients
Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...
متن کاملCompressive Sensing in Speech Processing: A Survey Based on Sparsity and Sensing Matrix
Compressive sampling is an emerging technique that promises to effectively recover a sparse signal from far fewer measurements than its dimension. The compressive sampling theory assures almost an exact recovery of a sparse signal if the signal is sensed randomly where the number of the measurements taken is proportional to the sparsity level and a log factor of the signal dimension. Encouraged...
متن کاملInformation-Theoretic Characterization and Undersampling Ratio Determination for Compressive Radar Imaging in a Simulated Environment
Assuming sparsity or compressibility of the underlying signals, compressed sensing or compressive sampling (CS) exploits the informational efficiency of under-sampled measurements for increased efficiency yet acceptable accuracy in information gathering, transmission and processing, though it often incurs extra computational cost in signal reconstruction. Shannon information quantities and theo...
متن کاملRecovery of Seismic Wavefields Based on Compressive Sensing by an l1-Norm Constrained Trust Region Method and the Piecewise Random Sub-sampling
SUMMARY Due to the influence of variations in landform, geophysical data acquisition is usually sub-sampled. Reconstruction of the seismic wavefield from sub-sampled data is an ill-posed inverse problem. Compressive sensing can be used to recover the original geophysical data from the sub-sampled data. In this paper, we consider the wavefield reconstruction problem as a com-pressive sensing and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1110.6297 شماره
صفحات -
تاریخ انتشار 2011